Combinatorial optimization - PDFSEARCH.IO - Document Search Engine

Combinatorial optimization
Results: 1158

#	Item
81	Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems Karl Bringmann1 , Christian Engels2 , Bodo Manthey3 , B. V. Raghavendra Rao4 1 Max Planck Institute for Informatics, .d Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:46:12 Graph theory Mathematics Computational complexity theory NP-complete problems Combinatorial optimization NP-hard problems Approximation algorithms Edsger W. Dijkstra Travelling salesman problem Nearest neighbour algorithm Shortest path problem Maximal independent set
82	PASS Approximation: A Framework for Analyzing and Designing Heuristics Uriel Feige ∗† Nicole Immorlica ∗‡ Add to Reading List Source URL: users.eecs.northwestern.edu Language: English - Date: 2009-09-15 22:21:32 Computational complexity theory Mathematics Theory of computation NP-complete problems Operations research Approximation algorithms Combinatorial optimization Set cover problem Linear programming relaxation Greedy algorithm Facility location problem Reduction
83	Optimal Top-K Query Evaluation for Weighted Business Processes Daniel Deutch Tel Aviv University Tova Milo Add to Reading List Source URL: www.cs.tau.ac.il Language: English - Date: 2010-09-20 08:07:02 Mathematics Routing algorithms Combinatorial optimization Search algorithms Algorithm Mathematical logic Theoretical computer science Applied mathematics A* search algorithm
84	Capacity of Arbitrary Wireless Networks Olga Goussevskaia Roger Wattenhofer Computer Engineering and Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:24 Computational complexity theory Graph theory Mathematics NP-complete problems Combinatorial optimization NP-hard problems Graph coloring Signal-to-interference-plus-noise ratio NC Open set Independent set Matching
85	Efficient Information-Theoretic Graph Pruning for Graph-Based SLAM with Laser Range Finders Henrik Kretzschmar Cyrill Stachniss Add to Reading List Source URL: europa.informatik.uni-freiburg.de Language: English - Date: 2011-09-06 03:42:53 Graph theory Mathematics Combinatorial optimization Statistical models Robot navigation Simultaneous localization and mapping Matching Line graph Graphical model Graph
86	Algorithmic Game Theory Summer 2015, Week 9 Truthful Multi-Parameter Mechanisms and Black-Box Reductions Add to Reading List Source URL: www.cadmo.ethz.ch Language: English - Date: 2016-01-25 09:13:39 Operations research Mathematics Convex optimization Linear programming Mechanism design Combinatorial optimization Applied mathematics VickreyClarkeGroves mechanism Randomized rounding Ellipsoid method VickreyClarkeGroves auction
87	Revenue Maximization in the Dynamic Knapsack Problem Deniz Dizdar, Alex Gershkov and Benny MoldovanuAbstract Add to Reading List Source URL: www.econ2.uni-bonn.de Language: English - Date: 2014-03-26 06:49:17 Operations research Dynamic programming Mathematics Mathematical optimization Combinatorial optimization Applied mathematics Bellman equation Control theory Knapsack problem Systems science Mechanism design
88	Exploring Unknown Environments with Obstacles Susanne Albers Klaus Kursawey Sven Schuiererz Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2013-11-25 11:05:22 Mathematics Routing algorithms Edsger W. Dijkstra Combinatorial optimization Search algorithms Theoretical computer science A* search algorithm Algorithm Rectangle Robot Shortest path problem
89	65 Documenta Math. Column Generation for Linear and Integer Programming George L. Nemhauser Add to Reading List Source URL: documenta.sagemath.org Language: English - Date: 2012-07-25 10:24:42 Operations research Combinatorial optimization Mathematical optimization Mathematics Numerical analysis Packing problems Linear programming Column generation Cutting stock problem Integer programming Linear programming relaxation Simplex algorithm
90	PII: S0304-405X Add to Reading List Source URL: www.econ2.uni-bonn.de Language: English - Date: 2014-03-26 06:49:17 Computing Game theory Computer programming Combinatorial optimization Matching Mathematics Mechanism design Lookup table Expected value

UPDATE